πŸ‘©β€πŸ’» 92335. kμ§„μˆ˜μ—μ„œ μ†Œμˆ˜ 개수 κ΅¬ν•˜κΈ°

@Seongukbaek Posted July 07, 2022 Β· Updated July 07, 2022 Β· 2 min read

문제

Programmers - kμ§„μˆ˜μ—μ„œ μ†Œμˆ˜ 개수 κ΅¬ν•˜κΈ°

πŸ“ Logic

private static boolean isPrime(long n) { // μ†Œμˆ˜λŠ” 1κ³Ό 자기 μžμ‹ λ§ŒμœΌλ‘œ λ‚˜λˆ„μ–΄μ§€λŠ” 수 // λ”°λΌμ„œ 2λΆ€ν„° 루트 nκΉŒμ§€μ˜ 수둜 λ‚˜λˆ„μ–΄λ³΄κ³ , λ‚˜λˆ μ§„λ‹€λ©΄ μ†Œμˆ˜κ°€ μ•„λ‹ˆλ‹€. // (int) Math.sqrt(n) : μ†Œμˆ˜μ  버림 for (int i = 2; i <= (int) Math.sqrt(n); i++) if (n % i == 0) return false; return true; }
  • μ†Œμˆ˜μΈμ§€ μ•„λ‹Œμ§€ νŒλ³„ν•˜λŠ” ν•¨μˆ˜

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
class Solution { public int solution(int n, int k) { int answer = 0; String[] nums = convertToK(n, k).split("0"); for (String num : nums) { if (num.equals("") || num.equals("1")) continue; if (isPrime(Long.parseLong(num))) answer++; } return answer; } private static String convertToK(int num, int k) { StringBuilder sb = new StringBuilder(); while(num > 0) { sb.append(num % k); num /= k; } return sb.reverse().toString(); } private static boolean isPrime(long n) { // μ†Œμˆ˜λŠ” 1κ³Ό 자기 μžμ‹ λ§ŒμœΌλ‘œ λ‚˜λˆ„μ–΄μ§€λŠ” 수 // λ”°λΌμ„œ 2λΆ€ν„° 루트 nκΉŒμ§€μ˜ 수둜 λ‚˜λˆ„μ–΄λ³΄κ³ , λ‚˜λˆ μ§„λ‹€λ©΄ μ†Œμˆ˜κ°€ μ•„λ‹ˆλ‹€. // (int) Math.sqrt(n) : μ†Œμˆ˜μ  버림 for (int i = 2; i <= (int) Math.sqrt(n); i++) if (n % i == 0) return false; return true; } }

✏️ Review

  • μ†Œμˆ˜λ₯Ό κ΅¬ν•˜λŠ” μ•Œκ³ λ¦¬μ¦˜μ΄ μ€‘μš”ν–ˆλ‹€.
  • λ­”κ°€ 0에 λŒ€ν•΄μ„œ 막 쑰건 μ„€λͺ…을 λŠ˜μ–΄λ†“κΈΈλž˜ .. μ•„ 0으둜 split ν•˜λ©΄ λ˜κ² κ΅¬λ‚˜ μ‹Άμ—ˆλ‹€.
@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€